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Abstract. In this note, we find all the solutions of the Diophantinc equa- 
tion x 2 + 1 a ■ 3 b ■ ll c = y n , in nonnegative integers a, b, c, x, y, n > 3 
with x and y coprime. 



1. Introduction 

The history of the Diophantine equation 

X 2 + C = y n , n>3 (1.1) 

in positive integers x and y goes back to 1850's. In 1850, Lebesque proved 
that the equation (ll.ip has no solutions when C = 1. This equation is a par- 
ticular case of the Diophantine equation ay 2 + by + c = dx n , where a ^ 0, b, c 
and d ^ are integers with b 2 — Aac ^ 0. This equation has at most finitely 
many integer solutions x, y, n > 3. This was proved to be so by Landau and 
Ostrowski (see [T7]) for a fixed n > 3 in 1920. The fact that n itself is also 
bounded was proved only 63 years later by Stewart and Shorey in [28] . For 
the best theoretical upper bounds available today on the exponent n, we refer 
to [7] and [16]. However, these estimates are based on Baker's theory of lower 
bounds for linear forms in logarithms of algebraic numbers, so they are quite 
impractical. 

We next survey some results concerning the actual resolution of the Dio- 
phantine equation (11.11) for various values of C. In 1993, Cohn [Tl] studied the 
Diophantine equation (|l.ll) and found all its integer solutions (x, y, n) for most 
values of C in the interval [1, 100]. In [25], Mignotte and de Weger dealt with 
the cases C — 74 and 86, which had not been covered by Cohn. In both these 
cases, the only interesting value of the exponent n is n = 5. The remaining cases 
were finally dealt with by Bugeaud, Mignotte and Siksek in |11) . 
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Variations of the Diophantine equation Ijl.ljl have also been intensively stud- 
ied. For example, if we replace y n from the right hand side of equation 
with 2y n , but keep the conditions that n > 3 and the coprimality condition on 
x and y, we get an equation whose solutions were found |29) for all values of C 
which are squares of an odd integer B g {3, 5,7,..., 501}. 

Recently, several authors studied the case when C is a positive integer which 
is an S- unit, where S is some small set of primes. Recall that if S := {p±, . . . ,Pk} 
is some finite set of primes, then an <S-unit is an integer all whose prime factors 
are in S. When S — {2}, we obtain the equation x 2 + 2 h = y n which was first 
studied by Colin in 1992 (see [13]) who found all the integer solutions (x, y, k, n) 
with n > 3 when k is odd, even without the coprimality condition on x and 
y. The case when k is even in the above Diophantine equation generated a few 
papers before it was finally completely settled in [4], without the coprimality 
condition on x and y, and independently but one year later by Le |18j . under 
the coprimality condition on x and y. The two proofs used different tools. The 
recorded work on the Diophantine equation x 2 + 3 fc = y n is more entertaining. 
In 1998, Abu Muriefah and Arif [2], found its solutions with k odd and two years 
later, in 2000, Luca [21] . found all the solutions with k even. Unaware of this 
work, the above results were rediscovered in 2008 by Tao Liqun [2D]. The case 
when S = {5} was dealt with in [3] and [5]. Partial results on the case when 
S = {7} appear in [23]. Recently, Berczes and Pink [8], found all the solutions 
of the Diophantine equation (jl.lj) when C — p k and k is even, where p is any 
prime in the interval [2, 100]. 

The paper [22] is the first recorded instance in which all the solutions of the 
Diophantine equation (JT7TJ) were found when C is some positive 5-unit for a 
set S containing more than one prime. In that instance, the set S was {2, 3}. 
Since then, all solutions of the same Diophantine equation (|l.lj) when C > 
is some 5-unit were found in [24] for S — {2, 5}, in [6] for S = {5, 13}, in [12] 
for S = {2, 11}, and in [15] for S = {2, 5, 13}. In [27] Pink has obtained some 
results for S = {2,3,5,7}. 

Here, we add to the literature on the topic and study the case when C > 
is an 5-unit, where S = {2,3, 11}. More precisely, we study the Diophantine 
equation 



x 2 + 2 a -3 b -ll c = y™, (x,y) = l and n > 3. (1.2) 



Our result is the following. 
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Theorem 1.1. The only solutions of the Diophantine equation ()1 .2[) are: 

n = 3 : the solutions given in Table 1 and Table 2; 

n = 4 : the solutions given in Table 3; 

n = 5: (X, y, a, b, c) = (1,3, 1,0, 2), (241,9,3,0,2); 

n = 6: (x, y,o, 6, c) €{(5,3,6,0,1), (37, 5, 4, 4,1), (117,5,4,0,2)}; 

n = 10 : (x, y, a, b, c) = (241, 3, 3, 0, 2); 

A few words about the proofs. 

We start by treating the cases n = 3 and n = 4. This is achieved in Section 
2 and Section 3, respectively. As a method, we transform equation (|1.2[) into 
several elliptic equations written in cubic and quartic models, respectively, for 
which we need to determine all their {2, 3, ll}-intcgral points. As a byproduct of 
our results, we also read easily that the only exponents n > 3 whose prime factors 
are in the set {2, 3} and for which equation (|1.2j) has a solution (x, y, a, b, c, n) 
are n = 3, 4, 6. In Section 4, we assume that n > 5 and study the equation (|1.2[) 
under this assumption. The method here uses the properties of the Primitive 
Divisors of Lucas sequences. All the computations are done with MAGMA [10] 
and with Cremona's program mwrank. 

Before digging into the proofs, we note that since n > 3, it follows that n 
is either a multiple of 4, or n is a multiple of an odd prime p. Furthermore, if 
d | n is such that d € {4, p} with p an odd prime and (x, y, a, 6, c, n) is a solution 
of our equation (|1.2|) . then (x,y n / d ,a,b,c,d) is also a solution of our equation 
(|1.2j) satisfying the same restrictions. Thus, we may replace n by d and y by 
y n / d , and from now on assume that n G {4,p}. Furthermore, note that when 
c = our equation becomes x 2 + 2 a 3 b = y n all solutions of which are already 
known from what we have said earlier (see |22|). while when b — our equation 
becomes x 2 + 2 a ll c = y n all solutions of which have been found in [T2]. Thus, 
we shall assume that be > 0. Since 3 & ll c =1,3 (mod 8) according to whether 
b + c is even or odd, it follows by considerations modulo 8 that either a > 0, or 
that x is even. This observation will be useful later on. 
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Table 1. Solutions for n = 3. 
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Table 2. Solutions for n = 3. 
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Table 3. Solutions for n = 4. 
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2. The case when n = 3 

Lemma 2.1. All solutions with n = 3 and be > of the Diophantine equation 
(|1.2[) are given in Tables 4 and 5: 



Table 4. Solutions for n = 3. 
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Table 5. Solutions for n = 3. 
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In particular, if n > 3 is a multiple of 3 and the Diophantine equation (|1.2p 
has an integer solution (x,y,a,b,c,ri), then n = 6. Furthermore, when n = 6, 
the only solution (x, y, a, b, c) is (37, 5, 4, 4, 1). 

Proof. Equation (11.21) can be rewritten as 

(?)'+'-(£)'• <"> 

where A is cubefree and defined implicitly by the relation 2 a • 3 b • ll c = Az 6 . One 
can see that A = 2 a ■ 3 13 ■ ll 7 with some exponents a, /3, 7 £ {0, 1, 2, 3, 4, 5} . 
We thus get 

V 2 = U 3 - 2 a ■ 3^ • ll 7 , (2.2) 

where U = y/z 2 , V = x/z 3 , a, f3, 7 £ {0,1,2,3,4,5} and all prime factors of 
z are in {2, 3, 11}. Thus, we need to determine all the {2, 3, ll}-integral points 
on the totality of the 216 elliptic curves above. Recall that if S is a finite set 
of prime numbers, then an S- integer is rational number a/b where a and b are 
coprime integers and b is an 5-unit. We use MAGMA 10 to determine all 
the {2, 3, ll}-integral points on the above elliptic curves from which one can 
reconstruct easily the solutions (x, y, a, b, c) listed in Tables 4 and Table 5. 

When n = 6, we replace n by 3 and y by y 2 and get a solution of the same 
equation (|1.2[) with n — 3 and the value of y being a perfect square. Looking 
in Tables 4 and 5 we get only the possibility (37,25,4,4,1) for (x,y, a,b,c). 
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Therefore, the only solution to equation (|1.2p having n — 6 is (37,5,4,4,1). 
This completes the proof of this lemma. □ 

3. The case n = 4 

Lemma 3.1. The only solutions with n — 4 and be > of the Diophantine 
equation (|1.2p are given Table 6. 



Table 6. Solutions for n = 4. 
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Proof. We use a similar method as in the case n = 3 except that we write 
equation (|1.2|l as 

C/ 2 + A^V r4 , (3.1) 

where now {7 = x/z 2 , V = y/z, and A is fourth powerfree and defined implicitly 
by the relation 2°-3 b Tl c = Az 4 . Thus, A = 2 Q -3^T1 7 holds with some exponents 
a, /3,j € {0, 1, 2, 3} . Observe that all prime factors of z are in the set {2, 3, 11}. 
Hence, we reduced the problem to determining all the {2, 3, ll}-integral points 
the totality of the 64 elliptic curves above. We used again MAGMA to determine 
these points from which we easily determined all the corresponding solutions 
(x, y, a, b, c) listed in Table 6. □ 

4. The case when n > 5 is prime 

Lemma 4.1. The Diophantine equation (|1.2p has no solutions with n > 5 prime 
and be > 0. 
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Proof. We change n to p to emphasize that p is a prime number. We rewrite 
the Diophantinc equation (|1.2p 2 + dz 2 = y v , where 

d G {1, 2, 3, 6, 11, 22, 33, 66} (4.1) 

according to the parities of the exponents a, b and c. Here, z = 2 Ql -3^ • ll 71 for 
some nonnegative exponents a%, fix and 71. Write K := Q(ivd). Observe that 
since 6c > and either a > or x is even (see the end of Section 1), it follows 
that y is always odd. A standard argument tells us now that in K we have 

(x + iVdz)(x - iVdz) =y n , (4.2) 

where the ideals generated by x+iz\/d and x—iz\fd are coprime in K. Hence, the 
ideal x + izsfd is a pth power of some ideal Ok- The class number of K belongs 
to {1,2,4,8}. In particular, it is coprime to p. Thus, by a standart argument, 
it follows that x + iz^/d is associated to a p th power in Ok- The cardinality of 
the group of units of Ok is 2, 4, or 6, all coprime to p. Furthermore, {l,ivd} 
is always an integral base for Ok except for when d = 3, and d = 11, in which 
cases an integral basis for Ok is {1, (1 + iy/d)/2}. Thus, we may assume that 
the relation 

x + iVdz = rf (4.3) 

holds with some algebraic integer rj G Ok- We write 77 = u + iy/dv, where 
either both u and v are integers, or both 2u and 2v are odd integers, the last 
case occurring only when d = 3ord=ll. Conjugating equation (14.31) and 
subtracting the two relations, we get 

2iVd-2 ai -3 ft -IV 1 =jf~lf. (4.4) 

The right hand side of the above equation is an integer multiple of 2i\fdv = rj—fj. 
We deduce that v | 2 ai ■ 3^ • ll 71 , and that 

2«i. 3&. lrri riP-rjP . . 

= ±- G Z. (4.5 

v rj — rj 

Now let {L m } m > be the sequence of general term L m = (i] m — rj m )/(i] — rj) for 
all m > 0. This is a Lucas sequence and it consists of integers. Its discriminant is 
(i] — rj) 2 = —4dv 2 . For nonzero integer k, let P(k) be the largest prime factor of k 
with the convention that P(±l) = 1. Equation (14.51) now leads to the conclusion 
that 

/0"i . Q/3i . 1 17i \ 

P(L P )=P( - <H. (4.6) 



v 

Recall that a prime factor q of L m is called primitive if 9 \ Lk holds for any 
< k < m and also q j (rj — rj) 2 . When q exists, it satisfies the congruence 
q = ±1 (mod m) where the sign coincides with ( * v ) — (— ). Here, and in 
what follows, (~) stands for the Legendre symbol of the integer a with respect 
to the odd prime q. Recall that a particular instance of the Primitive Divisor 
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Theorem for the Lucas sequences implies that if p > 5, then L p always has a 
primitive prime factor except for finitely many pairs (r),rj) all of which appear 
in Table 1 in [5] (see also [T]). These exceptional Lucas numbers are called 
defective. 

Let us first assume that we are dealing with a number L p without primitive 
divisors. Then a quick look at Table 1 in [9] reveals that the only defective Lucas 
numbers whose roots are in K = Q(iy/d) with d appearing in the list (|4. 1 [) is 
(77, fj) = ((1 + £vIT)/2, (1 — zV±T)/2) for which L5 = 1 and y = 3. However, 
this is not convenient since for us b > and x and y are coprime so y cannot be 
a multiple of 3. 

Now let us look at the possibility when the Lucas number L p appearing in the 
right hand side of equation (14.51) has a primitive divisor. Since p > 5, it follows 
that 11 is primitive for L p . Thus, 11 = ±1 (mod p). We now see that the only 
possibility is p = 5 and since 11 = 1 (mod 5), we get that (^) = 1. Since 
d G {1, 2, 3, 6, 11, 22, 33, 66}, we get that d = 2 and d — 6. In particular, u 
and v integers. 

In the remaining of this section, we shall treat each one of these two cases 
separately. □ 

4.1. The case d = 2. Since P(L n ) = 11 is coprime to —4dv 2 = —8v 2 , we get 
the possibilities 

v = ±2 Q1 , v = ±3 Pl , v = ±2 ai 3^. 

Since y — v? + 2v 2 , we get that u is odd. 
Case 1: v = ±2 a K 
In this case, equation (|4.5p becomes 

±3011171 = 5 U 4 _ 2 ()uV + 4i; 4 . 

Since u is odd, it follows that the right hand side of the last equation above is 
congruent to 5 (mod 8). So ±3^ ll 71 = 5 (mod 8), showing that the sign on 
the left hand side is negative and fi\ + 71 is odd. 

Assume first that /3i = 2(3$ + 1 be odd. Then 71 = 270. We get 

-W 2 = 5U 4 - 20U 2 + 4, 

where (U,V) := (u/v, 3^°ll 7o /w 2 ) is a {2}-integral point on the above elliptic 
curve. Using MAGMA we get no solution. 

Assume now that fli — 2/3q is even. Then 71 = 270 + 1 is odd and we get that 

-HU 2 = 5C/ 4 -20C/ 2 + 4, 

where (U, V) := {u/v, 3^°ll 7o /w 2 ) is a {2}-integral point on the above elliptic 
curve. With MAGMA, we get that the only such points on the above curve are 
(U,V) = (±1,±1) and (±1/2, ±1/4), leading to (u,v) = (±1,±1) and (±1,±2), 
respectively. These give the solution (1,3, 1, 0, 2) and (241, 9, 3, 0, 2) respectively. 
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The second solution is also a solution for n — 10 for which y = 3. However, as 
b = 0, we ignore such solutions. 
Case 2: v = ±3&. 

In this case, the equation (|4.5|l becomes 

±2 Q1 11 71 = 5it 4 - 20uV ±4iA 

Since it is odd, the right hand side is congruent to 5 (mod 8). So we get the 
congruence ±2 Ql ll 71 = 5 (mod 8). When a\ > 0, there is no solution, while 
when ai = 0, we have —ll 71 = 5 (mod 8). Thus, 71 is odd and we get that 

-11V 2 = 5C/ 4 - 20U 2 + 4, 

where (U,V) := (u/v, 11 7o /d 2 ) is a {2, 3}-integral point on the above elliptic 
curve. With MAGMA, we get a few points which lead to two solutions of the 
original equation (|1.2|) which are not convenient for us since they have 6 = 0. 

Case 3: v = ±2 Ql 3 ft . 

In this case, the equation f|4.5[) becomes 

ill 71 = 5u 4 - 20uV + 4i; 4 . 
Similar to the above cases, there is no solution with b > 0. 

4.2. The case d = 6. In this case, for the equation (|4.5[) we get the possibilities 

v = ±2 a \ v = ±3 Pl , i> = ±2" 1 3 /31 . 

Since y = u 2 + 6v 2 , we get that it is odd. 
Case 1: v = ±2 a K 
Here, the equation (|4.5[) becomes 

±3 01 ir i = 5it 4 - 60it 2 v 2 + 36v 4 . 

Since it and v are coprime, we get 

±30ill7i=5 (mod 8). 

So ±3' 3l ll 71 = 5 (mod 8), showing that the sign on the left hand side is negative 
and that /3i + 71 is odd. 

First let fi\ = 2/3 + 1 and 71 = 270. Then we get that 

-W 2 = 5U 4 - 60U 2 + 36, 

where (U,V) := {u/v, 3^11 7o /w 2 ) is a {2}-integral point on the above elliptic 
curve. Using MAGMA, we get no solution. 

Assume next that /3i = 2/3q be even. Then 71 = 270 + 1, and we have 

-11V 2 = 5C/ 4 - 60U 2 + 36, 

where (U, V) := {u/v, 3^°ll 7o /i> 2 ) is a {2}-integral point on the above elliptic 
curve. With MAGMA, we obtain that the only solutions as (U, V) = (±3, ±3) 
and (±9/4, ±57/16), leading to {u,v) — (±3,±1). This leads to the solution 



ON THE DIOPHANTINE EQUATION x 2 + 2 a ■ 3 b ■ ll c = y 



13 



(837, 15, 1, 5, 2) of the initial equation (|1.2[) . but as gcd(837, 15) = 3 ^ 1, this is 
not a convenient solution. 
Case 2: v = ±3< 31 . 

In this case, the equation (|4.5p becomes 

±2 «iil7i = 5 U 4 _ 60^2^2 + 36v 4 

This leads to 

±2 Ql ll 7l =5 (mod 8), 

and when oti > 0, we get no solution, while when ai = 0, we get that 

-ll 71 = 5 (mod 8). 

Therefore 71 is odd, and we have 

-11V 2 = 5C/ 4 - 60U 2 + 36, 

where (J7, V) := (u/v, 2 Q °ll 70 /i> 2 ) is a {3}-integral point on the above elliptic 
curve. With MAGMA we obtain the only solutions as (U, V) = (±3, ±3) and 
(±9/4, ±57/16). They do not lead to solutions of our original equation. 

Case 3: v = ±2 ai 3 /31 . 

In this case, the equation (|4.5[) becomes 

±11 71 = 5u 4 - 60uV + 36t; 4 . 

We now get that ±11 71 = 5 (mod 8). This last congruence is possible only 
when the left hand side has minus sign. Therefore 71 must be odd. We are led 
to computing the {2, 3}— integer points on a certain elliptic curve and similarly 
as in the previous cases, wc get no solution. 
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